Approximation rates for the hierarchical tensor format in periodic Sobolev spaces
نویسندگان
چکیده
In this note we estimate the asymptotic rates for the L2-error decay and the storage cost when approximating 2πperiodic, d-variate functions from isotropic and mixed Sobolev classes by the recent hierarchical tensor format as introduced by Hackbusch and Kühn. To this end, we survey some results on bilinear approximation due to Temlyakov. The approach taken in this paper improves and generalizes recent results of Griebel and Harbrecht for the bi-variate case.
منابع مشابه
A Tool for Approximation in Bivariate Periodic Sobolev Spaces
We give a characterization of Sobolev spaces of bivariate periodic functions with dominating smoothness properties in terms of Sobolev spaces of univariate functions. The mixed Sobolev norm is proved to be a uniform crossnorm. This property can be used as a powerful tool in approximation theory. x1. Introduction Beside the approximation of functions from the usual isotropic periodic Sobo-lev sp...
متن کاملOn Minimal Subspaces in Tensor Representations
In this paper we introduce and develop the notion of minimal subspaces in the framework of algebraic and topological tensor product spaces. This mathematical structure arises in a natural way in the study of tensor representations. We use minimal subspaces to prove the existence of a best approximation, for any element in a Banach tensor space, by means a tensor given in a typical representatio...
متن کاملBEST APPROXIMATION IN QUASI TENSOR PRODUCT SPACE AND DIRECT SUM OF LATTICE NORMED SPACES
We study the theory of best approximation in tensor product and the direct sum of some lattice normed spacesX_{i}. We introduce quasi tensor product space anddiscuss about the relation between tensor product space and thisnew space which we denote it by X boxtimesY. We investigate best approximation in direct sum of lattice normed spaces by elements which are not necessarily downwardor upward a...
متن کاملTensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
Besov as well as Sobolev spaces of dominating mixed smoothness are shown to be tensor products of Besov and Sobolev spaces defined on R. Based on this we derive several useful characterizations from the the one-dimensional case to the ddimensional situation. Finally, consequences for hyperbolic cross approximations, in particular for tensor product splines, are discussed.
متن کاملTractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces
We study strong tractability and tractability of multivariate integration in the worst case setting. This problem is considered in weighted tensor product reproducing kernel Hilbert spaces. We analyze three variants of the classical Sobolev space of non-periodic and periodic functions whose first mixed derivatives are square integrable. We obtain necessary and sufficient conditions on strong tr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Complexity
دوره 30 شماره
صفحات -
تاریخ انتشار 2014